竞赛
考级
A. 混淆字符串 按照题意模拟即可,将两个字符串中的混淆字符都改成相同字符,最后判断两个字符串是否相等。 时间复杂度O(n)O(n)O(n) B. 循环小数 按照题意模拟,找到循环节,输出循环节即可。 当余数 xxx 为 0 的时候的时候证明能够除尽,输出0即可,否则当等到 xxx 上一次出现过的时候输出证明找到了循环节,输出循环节即可。 细节见代码,时间复杂度O(n)O(n)O(n) C. 特殊的染料 注意到 nnn 很小,因此考虑直接暴力。 贪心的考虑,因为最后要把所有桶按顺序排好,所以一个桶一定会通过交换换到他应该在的地方,如果先把最大的桶放好,那么这个桶在之后一定不会与其他的桶发生交换,这样显然更优。 因此我们能够得到一个策略,从大到小把对应的桶给直接放好即可。而每次选择交换的容器的时候,可以 O(n)O(n)O(n) 暴力求出花费最小的交换容器。 整体时间复杂度 O(n3)O(n^3)O(n3) D. 君往何处 搜索。 注意剪枝优化,不然会 TLE。 细节见代码,注意每次应该让最前面的手指匹配音符,这个过程可以拿一个堆来维护。 实测跑的挺快,最慢的点也只跑了 50ms50ms50ms , 时间复杂度为目测估计为 O(n)O(n)O(n) ,常数略大。 E. 万圣糖果 毒瘤 dp 题,写了好久,估计想复杂了。 注意到只有两种形式的修改 * 第一种就是找两个不相交的区间,然后每个区间施法一次 * 第二种就是两个区间相交,重叠部分的点会施法两次,其余点施法一次,这种情况可以转换为一个大区间施法一次,在这个大区间的一个小区间里面会施法两次 以这两种状态设计转移方程做 dp 即可 细节特别多,具体细节见代码,时间复杂度 O(n)O(n)O(n) F. 可变数组 考察线段树。 如果你不知道线段树是什么,可以点这里:线段树 - OI Wik。 第一种操作和第二种操作都是线段树的单点修改,第三种操作是线段树的区间查询,第四种操作是线段树区间二分查询。 注意操作四不可以二分右边界再使用线段树查询,来找到第一个大于等于 xxx 的元素,这样的时间复杂度会是 nlog(n)log(n)n\log(n)\log(n)nlog(n)log(n) 的,在本题会TLE,只有 90 pts 。 操作四可以优化成 nlog(n)n\log(n)nlog(n) 的原因是线段树的查询实际上二分区间内的过程,如果左区间内的元素查询满足了要求则不用再去遍历右区间,直接返回即可。 代码实现使用了快读,因为之前拿 nlog(n)log(n)n\log(n)\log(n)nlog(n)log(n) 的做法做的,想着能不能卡常过,事实上是不行。 时间复杂度 O(nlog(n))O(n\log(n))O(nlog(n)) 写的比较赶,以后有时间部分题目的解释会改详细一点
xueman
开门见山 谜底:落榜美术生 答题者:不会C++的NOAH
The Chosen One
本团支持所有段位的用户,想入团的欢迎加入 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分组机制(按ACGO排位分,类似“中国”团队) 潜力新队:0 1.倔强青铜 初级1段程序员:1~199 中级1段程序员:200~399 高级1段程序员:400~599 2.秩序白银 初级2段程序员:600~733 中级2段程序员:734~867 高级2段程序员:868~999 3.荣耀黄金 初级3段程序员:1000~1133 中级3段程序员:1134~1247 高级3段程序员:1248~1399 4.尊贵铂金 初级4段程序员:1400~1533 中级4段程序员:1534~1667 高级4段程序员:1668~1799 5.永恒钻石 初级5段程序员:1800~1900 中级5段程序员:1901~2000 高级5段程序员:2001~2099 6.至尊星耀 初级6段程序员:2100~2199 中级6段程序员:2200~2299 高级6段程序员:2300~2399 以后再补充 ACGO对团队的分组肯定有限制,不过没关系,去找AC君申请~~~o( ̄︶ ̄)o 角色排名 第一名:作业管理员+竞赛管理员+题单管理员 第二名:作业管理员+竞赛管理员 第三名:作业管理员+题单管理员 第四名:题单管理员 第五名:作业管理员 第六名:成员 所有人都是一步一步升向第一名的,也是一步一步降下来的 由于现在踢人较多,现在改为根据比赛要求来 比赛标准见该比赛的三阶段,比如:排名前25%升级,25%至75%不升级,75%以上降级 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 有权人的备注名前会有前缀,请不要删除或更改,否则将以团队规章进行处罚 管理员的前缀名是“管理员” ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 以后这个帖子就是我们团的分组机制和角色排名了,请大家认准~ 有错漏请提出
北辞
时隔2年我回来了,看看自己的评论区突然多了30多的关注内心也是无比激动啊! 回想曾经的自己----------------------------------------------------------------- 哎初三了希望有机会还可以常来看看。
缘仪
您的赞是我们的动力,麻烦动动您发财的手点个赞呗(AC君官方都点赞了,确定不看看吗) 第一题 综上知,第一题要用unsigned long long LONG LONG只有75分 AC代码 第二题 用for循环解决,使用long long即可 AC代码 第三题 使用欧几里得公式和曼哈顿距离公式即可 AC代码 第四题 深搜即可解决,用一个dfs AC代码(本题适合学过搜索的食用)
浅夏.北朽暖栀
预告一下! 下一期是* * *(名字)的专访,大家敬请期待!
Popcorns_FMD(退站)
rt,如图所示 什么排位分啊,就有够离谱的,我排位赛因为期中复习就写了一题,原本以为会掉到负数,结果这是什么鬼?排名还涨了?啊真是滑天下之大稽 大家也可以说说自己排位分。
Starsfocxy
自从巅峰赛14过后,大家的排位分涨了不知多少分后,我们的姜总掉榜了(现排在第66)
༺ཌༀ屮红客屮ༀད༻
CCF NOI竞赛委员会将CSP-J/S2024第二轮认证涉及个人成绩的申诉的有关情况公告如下。凡属于以下情况的申诉,均不予受理。 1.非公示期限内提出的申诉,不予受理; 2.与个人名次、他人成绩和他人名次有关的申诉,不予受理; 3.未通过NOI科学委员会指定渠道提交、来自其他渠道的申诉,不予受理; 4.以操作系统、语言环境的具体差异为由提出的申诉,不予受理; 5.对使用随机数和随机算法的程序的申诉,不予受理; 6.发布成绩与认证者使用非规范环境和数据、参数评测出的成绩不同,并因此提出的申诉,不予受理; 7.在与标准测试环境相同的机器上,自测用时超过题目时限的5%,并由此提出的申诉,不予受理; 8.以修改过的程序或答案为依据的申诉,不予受理; 9.因认证者错误而导致答案文件名错误,或者源文件存放目录结构不规范,且所提出的申诉与此有关的,不予受理; 10.未描述清楚自测状况,如“与老师评测有出入”,“感觉评测结果有错”等,不予受理; 11. 因认证者个人失误提出的申诉,不予受理; 12. 涉及违反编程语言使用限制等技术规则的申诉,不予受理。 此公告。 CCF NOI竞赛委员会 2024年11月4日
信奥新闻bot
教主!!
WWTY
1、队长2024年参加CSPJ与CSPS,获得80.5分与13分 2、139****4214 2024年参加CSPJ获得90.5分 若有C++比赛得奖的团队成员,欢迎申报!
_lrng_small
c++dp是什么?
@AC君 竞赛出事啦!!! 今天我开了一下 CSP J组 的第二轮能力自测,因为我有一个习惯,就是把所有题都看一遍再从简单的题开始做,所以我就把所有题都看了一遍 (都挺难的……)。 然后……………………………………我就开始写框架,结果什么都没写: 然后就 对了!!! 各位,如果想验证,请到: 去看看。
DongDong羊
123 123 123 123123123 123\color{red}{123}123 123\color{orange}{123}123 123\color{yellow}{123}123 123\color{green}{123}123 123\color{cyan}{123}123 123\color{blue}{123}123 123\color{purple}{123}123 123\color{pink}{123}123 123\color{brown}{123}123 123\color{black}{123}123 123\color{gray}{123}123 123\color{white}{123}123 123 123 123 123 > 123 123 123 123 123 123 123 123 123 123 123 ×\times× 123 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ↑分割线(也是Markdown语法) * 123 123 123 123 123 123\boxed{123}123 LaTeX\LaTeXLATE X
i 莒勽(回关)鼚袃氜褎嬽槼鑸丌
龙🐉
看时间
THUNDER
https://www.acgo.cn/problemset/info/33353
裘天瑞
变量: 1、什么类型 2、什么名字 语法格式:数据类型 变量名; int a; int a,b,c,d; 变量命名规则 1、只能由数字、字母、下划线_组成 2、不能用数字开头 int _1a; 3、不能用关键字开头 int using 4、区分大小写 int a; int A; 输入:cin>>变量名; cin>>a; cin>>a>>b>>c>>d;
张kk
从前有一个人叫小坤。他喜欢唱跳rap篮球music。就这样过了很久。但有一天,他不幸噶了。村民们为了纪念他,于是整天都在唱跳rap和打篮球。有一天,一个村民来到坟墓前,丢了一个篮球,小坤竟复活了。村民们见他复活了,都开心地噶p了。他见村民们噶p了,也噶p了。
༺ཌༀManfred ༀད༻
共20855条